Modelling a Road Using Spline Interpolation

نویسنده

  • Kendall Atkinson
چکیده

We study the use of cubic spline interpolation to represent the centerline of a road, for curves in both R2 and R3 . We look at algorithms to create a representation based on arc length and evenly spaced nodes along the centerline. We also consider methods for moving between rectangular coordinates and coordinates based on distance along the centerline and the offset from that centerline (in R2) and a related decomposition in R3 .

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

SOLVING INTEGRO-DIFFERENTIAL EQUATION BY USING B- SPLINE INTERPOLATION

In this paper a numerical technique based on the B-spline method is presented for the solution of Fredholm integro-differential equations. To illustrate the efficiency of the method some examples are introduced and the results are compared with the exact solution.  

متن کامل

INTERPOLATION BY HYPERBOLIC B-SPLINE FUNCTIONS

In this paper we present a new kind of B-splines, called hyperbolic B-splines generated over the space spanned by hyperbolic functions and we use it to interpolate an arbitrary function on a set of points. Numerical tests for illustrating hyperbolic B-spline are presented.

متن کامل

SOLVING LINEAR SIXTH-ORDER BOUNDARY VALUE PROBLEMS BY USING HYPERBOLIC UNIFORM SPLINE METHOD

In this paper, a numerical method is developed for solving a linear sixth order boundaryvalue problem (6VBP ) by using the hyperbolic uniform spline of order 3 (lower order). Thereis proved to be first-order convergent. Numerical results confirm the order of convergencepredicted by the analysis.  

متن کامل

TENSION QUARTIC TRIGONOMETRIC BÉZIER CURVES PRESERVING INTERPOLATION CURVES SHAPE

In this paper simple quartic trigonometric polynomial blending functions, with a tensionparameter, are presented. These type of functions are useful for constructing trigonometricB´ezier curves and surfaces, they can be applied to construct continuous shape preservinginterpolation spline curves with shape parameters. To better visualize objects and graphics atension parameter is included. In th...

متن کامل

Road Extraction from Lidar Data Using Support Vector Machine Classification

This paper presents a method for road extraction from lidar data based on SVM classification. The lidar data are used exclusively to evaluate the potential in the road extraction process. First, the SVM algorithm is used to classify the lidar data into five classes: road, tree, building, grassland, and cement. Then, some misclassified pixels in the road class is removed using the road values in...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002